Handling fuzzy temporal constraints in a planning environment

نویسندگان

  • Marc de la Asunción
  • Luis A. Castillo
  • Juan Fernández-Olivares
  • Óscar García-Pérez
  • Antonio González Muñoz
  • Francisco Palao
چکیده

An interleaved integration of the planning and scheduling process is presented with the idea of including soft temporal constraints in a partial order planner that is being used as the core module of an intelligent decision support system for the design forest fire fighting plans. These soft temporal constraints have been defined through fuzzy sets. This representation allows us a flexible representation and handling of temporal information. The scheduler model consists of a fuzzy temporal constraints network whose main goal is the consistency checking of the network associated to each partial order plan. Moreover, we present a model of estimating this consistency, and show the monitoring and rescheduling capabilities of the system. The resulting approach is able to tackle problems with ill defined knowledge, to obtain plans that are approximately consistent and to adapt the execution of plans to unexpected delays.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Integration of fuzzy scheduling into a planning framework

This paper presents an approach for the representation and handling of soft temporal constraints in a planning framework. It is achieved in two steps. The first one is the representation of soft temporal constraints by means of fuzzy subsets of a real timeline. And the second one is the successful integration of the temporal reasoning capabilities of a scheduler able to handle these constraints...

متن کامل

Handling Temporal Constraints in a Dynamic Environment

Managing symbolic and metric temporal information is fundamental for many real world applications such as scheduling, planning, data base design, computational linguistics and computational models for molecular biology. This motivates us to develop a temporal constraint solving system based on CSPs for handling the two types of temporal information. A main challenge when designing such systems ...

متن کامل

A geographic information system for gas power plant location using analytical hierarchy process and fuzzy logic

This study recommends a GIS-based (Geographic Information Systems) and multi-criteria evaluation for site selection of gas power plant in Natanz City of Iran. The multi-criteria decision framework integrates legal requirements and physical constraints related to environmental and economic concerns. It also builds a hierarchy model for gas power plant suitability. The methodologies used for site...

متن کامل

Interleaving Temporal Planning and Execution in Robotics Domains

Many autonomous systems such as mobile robots, UAVs or spacecraft, have limited resource capacities and move in dynamic environments. Performing on-board mission planning and execution in such a context requires deliberative capabilities to generate plans achieving mission goals while respecting deadlines and resource constraints, as well as run-time plan adaption mechanisms during execution. I...

متن کامل

Possibilistic Temporal Reasoning based on Fuzzy Temporal Constraints

In this paper we propose a propositional temporal language based on fuzzy temporal constraints which turns out to be expressive enough for domains –like many coming from medicine– where knowledge is of propositional nature and an explicit handling of time, imprecision and uncertainty are required. The language is provided with a natural possibilistic semantics to account for the uncertainty iss...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Annals OR

دوره 155  شماره 

صفحات  -

تاریخ انتشار 2007